A NOTE ON THE STICKY MATROID CONJECTURE 



JOSEPH E. BONIN 

Abstract. A matroid is sticky if any two of its extensions by disjoint sets can be glued 
together along the common restriction (that is, they have an amalgam). The sticky matroid 
conjecture asserts that a matroid is sticky if and only if it is modular. Poljak and Turzik 
proved that no rank-3 matroid having two disjoint lines is sticky. We show that, for r > 3, 
no rank-r matroid having two disjoint hyperplanes is sticky. These and earlier results 
show that the sticky matroid conjecture for finite matroids would follow from a positive 
resolution of the rank-4 case of a conjecture of Kantor. 



1. Introduction 

A matroid M is sticky if whenever the restrictions of any two matroids N and N' to 
E{N) n E{N') are equal to each other and isomorphic to M, then N and N' have an 
amalgam, that is, a matroid on the set E{N)L)E{N') having both N and N' as restrictions. 
Modular matroids are sticky; see 161 Theorem 12.4.10]. The sticky matroid conjecture, 
posed in |7|, asserts the converse: sticky matroids are modular. 

Poljak and Turzik \J_i showed that the conjecture holds for rank-3 matroids. Bachem 
and Kern |[T] showed that a rank-4 matroid is not sticky if the intersection of some pair of 
planes is a point. We prove that, for r > 3, a rank-r matroid is not sticky if it has a pair of 
disjoint hyperplanes. 

Lemma 6 in [ 1 J says the conjecture holds for all matroids having the following property. 
The intersection property: whenever {X, Y) is a non-modular pair of flats 
of M, there is a modular cut of M that includes X and Y but not X OY. 
We give a counterexample to an assertion used in the proof of the lemma; we also show 
that the lemma is correct. Using this lemma, Bachem and Kern showed that the sticky 
matroid conjecture is true if and only if it holds for rank-4 matroids. They also show that 
for rank-4 matroids, the intersection property is equivalent to the following condition. 
The bundle condition: given four Unes in rank 4 with no three coplanar, if 
five of the six pairs of lines are coplanar, then so is the sixth pair. 
Thus, future work on the conjecture can focus on rank-4 matroids in which each pair of 
planes intersects in a line and in which the bundle condition fails. Modular matroids and 
their restrictions satisfy the bundle condition, so these results imply that the sticky matroid 
conjecture for finite matroids would follow from a positive resolution of the rank-4 case 
of Kantor's conjecture [5|: for sufficiently large r, if a finite rank-?- matroid M has the 
property that each pair of hyperplanes intersects in a flat of rank r — 2, then M has an 
extension to a modular matroid. (See |5] Example 5] for the necessity of the finiteness 
hypothesis in Kantor's conjecture.) 

The results and proofs below apply to both finite and infinite matroids. 
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Figure 1 . The Vamos matroid. 
2. Background 

We assume familiarity with basic matroid theory, including single-element extensions 
and modular cuts |i4jj6J. We will use the formulation of matroids via cyclic flats and their 
ranks stated below. A cyclic set of a matroid is a union of circuits. It is easy to see that the 
cyclic flats of a matroid M form a lattice; we denote this lattice by Z{AI). Brylawski |31 
observed that a matroid is determined by its cyclic flats and their rank; the following result 
from |l8]|2l carries this further. 

Theorem 2.1. Let Z be a collection of subsets of a set S and let r be an integer-valued 
function on Z. There is a matroid for which Z is the collection of cyclic fiats and r is the 
rank function restricted to the sets in Z if and only if 

(ZO) Z is a lattice under inclusion, 

(Zl) r{Oz) — 0, where Oz is the least element of Z, 

(Z2) < r{Y) - r{X) <\Y - X\for all sets X, Y in Z with X C F, and 
(Z3) for all pairs of incomparable sets X, Y in Z, 

(1) r{X) + r{Y) > r{X y Y) + r{X AY) + \{X HY) - {X A Y)\. 

The Vamos matroid (Figure[T]) motivates our constructions. This rank-4 matroid on the 
set {o, a', b, b', c, c' , d, d'} has as its nonempty, proper cyclic flats, all of rank 3, all sets of 
the form {x, x', y, y'} except {a, a', d, d'}. It does not satisfy the bundle condition. 

3. Results 

Bachem and Kern fTl showed that contractions of sticky matroids are sticky. They noted 
a corollary of this result and that of Poljak and Turzik: if two planes in a rank-4 matroid 
intersect in a point, then the matroid is not sticky. The case ?■ = 4 of the following result 
addresses disjoint planes; the case r = 3 is the result of Poljak and Turzik. 

Theorem 3.1. For r > 3, a rank-r matroid having two disjoint hyperplanes is not sticky. 

Proof. Let H and H' be disjoint hyperplanes in a matroid M of rank r. In M, the set 
M = {H, H', E{M)} is a modular cut. If r > 3, then, in the extension to E{M) U p 
corresponding to A4, the set {H U p,H' U p, E(M) U p} is a modular cut. Continuing 
this way yields an extension Mp of M to E{M) U P in which P is an independent set of 
size r — 2 with P C cl^/p (H) n cImp {H'). To show that M is not sticky, we construct an 
extension N of M that contains no elements of P and so that and Mp have no amalgam. 

Add a point freely to H (respectively, H') if it is not already cyclic. This gives a 
matroid M' in which the flats Hi = clM'iH), H2 = c\m'{H'), and E{M') are cychc. 
(Constructing M' is not essential; it makes the proof slightly easier to state.) Fix two 
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Figure 2. The lattice Z{N) in the proof of TheoremO 

(r — l)-element sets A and B that are disjoint from each other and from E{M'). We 
define the extension N of M' by its lattice of cyclic flats and their ranks. The cyclic flats 
of N are those of M' (these have the same ranks in the two matroids) along with 

(1) E{M') UAUB of rank r + 1, and 

(2) Hi UA,HiU B, H2 U A, and H2 U B, all of rank r. 

(See FigurelD) To show that the resulting collection Z{N) is a lattice, it suffices to show 
that each pair X^Y E of incomparable sets has a join; if both X and Y are in 

Z{AI'), then their join is as in the lattice Z(Af '), otherwise it is E{AI')UAUB. Properties 
(Zl) and (Z2) in Theorem 12. II are easy to see, so we turn to (Z3). Since Z(M') is a 
sublattice of Z{N) and since the function r on Z{N) extends that on Z{AI'), inequality ^ 
in property (Z3) holds if X,Y E Z{M'). Inequality ([T]) is easy to check when X and Y 
are sets in item (2) above. Lastly, by symmetry it suffices to consider X — Hi U A and 
an incomparable flat Y G Z(M'). Inequality ([T]) follows easily in this case from two 
observations: (i) the flat {Hi U A) n y = i/i n y of M' has rank at most r{Y) - 1 and 
(ii) r{Hi n r) = r{Hi AY) + \{HinY) - (Hi A Y)\. Thus, property (Z3) holds, so N 
is indeed a matroid. 

Finally, we prove that TV and Mp have no amalgam by showing that in any extension 

N' of TV to E{N) U P with P C clN'iH) ncljv'(7?') (i.e., clN'iHi) nclN'iH2)), we 
have rNf{P) < r - 3, which conflicts with rMp[P) = r - 2. Since P C c\n'{Hi U A) 
and P C cIat/ {H2 U A), and since {Hi U ^, i/2 U A) is a modular pair of flats in N, we 
get P C c\isii{A). Similarly, P C cl7v/(_B). Semimodularity gives 

rN'{A\JP) + rN'{B\JP) > rN'{AU B U P) + rN'{P), 

that is 2{r — 1) > r + 1 + r^' {P), so, as claimed, r^i {P) < r — 3. □ 

We now turn to |T, Lemma 6] and the flawed assertion used in its proof. Recast in 
matroid terms, the assertion is the following. 

If a rank-r matroid M contains three rank-(r — 2) flats Di, D2, and D3, 
and a fine £4 such that Di IJ D2 spans M but Di U D3, D2 U D3, and 
Di U €4, for i G {1, 2, 3}, span five different hyperplanes, then M does 
not have the intersection property, [h, Example (b), p. 14.] 
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For a counterexample, consider the rank-5 matroid M that is represented by the following 
matrix over M (or over any field of characteristic other than 2 or 3). 
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The bars separate four groups of columns corresponding to the three planes Di, D2, D3, 
and the line £4 respectively. Since AI is representable over M, it has the intersection prop- 
erty. The following observations show that it satisfies the hypotheses of the claim. The 
union Di U £4 is the flat of rank 4 that consists of all columns in which the last two entries 
are equal. Similarly, D2 U £4 is the rank-4 flat of that consists of all columns in which the 
second and third entries are equal, and [J £4 is the rank-4 flat that consists of all columns 
in which the second and last entries are equal. The union D1UD2 spans M, while D1UD3 
is the hyperplane consisting of all columns whose last entry is zero, and D2 U is the 
hyperplane consisting of all columns whose second entry is zero. 
We next offer a proof of [I, Lemma 6]. 

Theorem 3.2. For r > 4, if a rank-r matroid M has a line £ and hyperplane H that are 
disjoint, then M has a loopless extension N with cljv'(^) H clAr/(iJ) 0/or all loopless 
extensions N' of N. Thus, if M also has the intersection property, then it is not sticky. 

Proof. Let A be an (r — 3)-element set disjoint from E{M). Obtain M' from M by adding 
the elements of A freely to H. Let H' ~ H \J A. Fix (r — l)-element supersets Di and 
D2 of A with Di — A and D2 — A disjoint from each other and from E{M'). The ground 
set of N wiU be E{M') U £>! U D2. We obtain Z{N) by adjoining to Z{M') the sets 
E(M') UD1UD2 (of rank r + 1) and Di U H', Di U£,D2U H', and L'2 U ^ (all of rank 
r). As above, properties (Z0)-(Z3) of Theorem l2. ll hold. 

We now show that if N' is a single-element extension of N on the set E{N) U {q} and if 
q e cljv'(^)ncl7V'(-ff')' then g is a loop of A^'. Note that {DiUi, DiUH') is a modular pair 
of flats in N and q is in the closures, in N', of both sets; therefore q G clpf (Di). Similarly, 
q S cIn'{D2). Since {Di, D2) is a modular pair of flats in N, we get q e cljv'(^)- The 
elements of A were added freely to H, so (A, £) is a modular pair of flats of N . Moreover, 
A and £ are disjoint and g e cljv {£) fl cl^v' {A), so it follows that a is a loop of A^'. □ 

Bachem and Kern 11] showed that a rank-4 matroid satisfies the intersection property if 
and only if it satisfies the bundle condition. (A careful reading of their proof reveals gaps; 
however, the gaps can be filled with the type of argument they use.) One direction of this 
equivalence is transparent. To highlight how the bundle condition enters from the perspec- 
tive of modular cuts, we give a brief alternate proof of the more substantial direction. 

Theorem 3.3. For rank-A matroids, the bundle condition implies the intersection property. 

Proof. Let M be a rank-4 matroid in which the bundle condition holds. We need to show 
that for each non-modular pair of flats {X, Y) in M, there is a modular cut of M that 
contains X and Y but not X f]Y. If X and Y are planes, then {X, Y, E{M)} is the 
required modular cut. If X is a plane, F is a line, and Y is not coplanar with any line in 
X, then the filter of flats generated by X and Y is the required modular cut. Thus, only the 
case of disjoint coplanar lines remains to be addressed. 

Let £1 and £2 be disjoint lines in the plane P of M. Consider the set C that is the union 
of the following three sets; {£i,£2}, the set Cp of all lines not in the plane P that are 
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coplanar with both ii and £2, and the set Cp of all lines in P that are coplanar with at least 
one line in Cp. The bundle condition shows that C has the following properties. 

(a) All lines in Cp are coplanar 

(b) Lines in Cp are coplanar with all lines in Cp. 

(c) Any Une that is in two distinct planes with two lines of C is also in C. 
Furthermore, any two lines in C are disjoint. It follows that the filter that C generates is a 
modular cut. Thus, the intersection property holds. □ 
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